package hot100;

public class t20 {
    //额外数组辅助
    public void rotate(int[][] matrix) {
        int n = matrix.length;
        int[][] matrixNew = new int[n][n];
        for(int i = 0;i < n;i++){
            for(int j = 0;j < n;j++){
                matrixNew[j][n - i - 1] = matrix[i][j];
            }
        }
        for(int i = 0;i < n;i++){
            for(int j = 0;j < n;j++){
                matrix[i][j] = matrixNew[i][j];
            }
        }
    }
}
